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CHAPTER  I 
INTRODUCTION 

The  key  correlation  parameters  for  binary  signature  sequences  In  an 
asynchronous  direct-sequence  spread-spectrum  multiple-access  (SSMA) 
coeanunication  system  were  Identified  in  [1].  In  the  model  there  are  K 
transmitters  which  are  asynchronous  in  both  time  and  phase.  There  is  one 
correlation  receiver  for  each  transmitter.  The  K  asynchronous  signals 
share  the  same  RF  bandwidth. 

The  k-th  user's  data  signal  b^(t)  1*  a  sequence  of  unit  amplitude, 
positive  and  negative  rectangular  pulses  of  duration  T^ 

■ 

b  (t)  -  Z  b  p  (t  -  IT.) 
k  1.—  k>1  Td  d 


where  b^  ^  €  {+1,-1}  and  p^(r)  •  1  for  0<  t  <  X  and  p^  (r )  ■  0,  otherwise. 
The  k-th  user  is  assigned  a  code  waveform  ^(t)  that  consists  of  a  periodic 
sequence  of  unit  amplitude,  positive  and  negative  rectangular  pulses  of 
duration  T 

c 

ak(t)  -  r  a(IOpT  (t  -  JTc)  . 

J— *  J  c 


(k) 

The  sequence  a^  has  period  N  •  T^/T^.  so  that  there  is  one  code  period 

(k)  (k)  (k)  fk) 

*q  ’'‘*,aN-l  Per  data  »y»hol.  The  sequence  a'  is  sometimes  called 

the  k-th  user's  signature  sequence. 

In  [1]  analysis  of  the  model  for  an  average  (SNR)  performance  led  to 
parameters  on  which  signature  sequence  analysis,  selection  and  evaluation 
can  be  based.  It  is  shown  in  [20]  chat  one  of  the  parameters,  the  average 
interference  parameter  r^  i  and  hence  the  SNR^  depend  solely  on  the 


2 


aperiodic  autocorrelation  function  C^,  1  <  k  <  K,  for  the  k-th  sequence, 
is  defined  by 


(  N-l-Z 

Z  ».  .  0S1SN-1 


J-0 

N-l+£ 


J  J-Ht 


r  a<k>.<k>  .  1-N<£< 
J-0  J  J 


.0  ,  |x|  *  N. 

In  particular,  it  is  shown  in  [20]  that 


N-l  N-l  N-l 

rk  ,  -  Z  C .  (£  )[2C.<i)+C.(f+l)]  -  2H  Z  C.(f)C.(£)+  Z  C.(£)C(£+1). 
K-1  f-l-N  1  1  £-1  k  1  £-l-N  k  1 


Notice  that  this  can  also  be  written  as 

N* 1  N*2 

rk,i  "  2n2  +  YlCk(i)Cl(1)  +  £  £  C|t(X)Ci(X+l)+ck(f+1)cl(f )]  . 


The  parameters  for  worst-case  performance  of  the  SSMA  communication 
model  depend  on  the  peak  correlation  parameters  which,  as  shown  in  [ l] , 
can  be  expressed  in  terms  of  the  (discrete)  aperiodic  crosscorrelation 
function  C  for  a  sequence  pair  a^k*  and  a^\  C  is  defined  by 


Ck,l<£) 


Z  a^V1?  ,  0  S  £  £  N-l 


l-NS  £  <  0 


t  a(k).<l) 

J-0  W* > 


0 


\l\  »  N  . 
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The  peak  periodic  correlation  parameters  Introduced  In  [ l]  are  defined 

by 

8(k,l)  -  max  {|0k  (£)|:  0  <  l  <  N-l] 

9c  -  max  [9(k,l):  lSk<  1<k] 

where  9k  ^t)  -  1<i)  +  Ck  0  <  L  ■£  N-l.  The  periodic  or  even 

crosscorrelatlon  function  §k  ^(i)  Is  also  given  by 

The  odd  crosscorrelatlon  Introduced  by  Massey  and  Uhran  [ 14]  Is  given  by 
9k  ^(Z)  »Ck  ^(1)  -Ck  ^(f-N),  0  <  L  <  N-l.  The  peak  odd  correlation 
parameters  are  given  by 

9(k,l)  -  max  [|9k>l(f )|  :  051^  N-l] 

9c  -  max  {9 (k, l) :  1  £  k  <  1  £  k]  . 

When  the  two  sequences  In  the  above  expressions  are  Identical  and 
L  m  0  Is  excluded  we  get  the  corresponding  autocorrelation  parameters. 

Thus  the  periodic  or  even  autocorrelation  function  0k(Z)  Is  defined  by 

#*<*>  •  "il 

j-o  J 

The  even  autocorrelation  function  Is  also  given  by 

6k(£)  -  Ck(l)  +  Ck(i-N) 

where  Ck(f)  -  Ck  k(i).  The  odd  autocorrelation  function 

®k(A)  *  ck(J°  *  cku~K>- 
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The  corresponding  peak  parameters  are  as  follows. 


9(k)  -  max  [|9k(f  )|  :  1  5/5  N-l] 

0^  •  mux  (9(k):  ISkSK] 

9(k)  ■  max  { |8k(i )| :  l  £  t  5  N-l) 

S#  ■  max  {© ( k ) :  1  <  k  S  k) 

Another  code  parameter  of  interest  is  the  sidelobe  energy  of  the  k-th 


2 

sequence,  a  mean-square  autocorrelation  parameter  S(k)  -  I  C 7(1). 

f-l 

If  Xk,i  "  mj,x 
K 

A,  *  £  X.  .  and  A  -  max  [a«  :  1$  i  S  K}  then  for  worst-case 
1  Mi  1 

k-1 

performance,  Pursley  .  l]  showed  Chat  the  maximum  error  probability  for 
the  i-th  user  is 

Pmax(l)  "  1  ‘  *(£l  “  (Aj/Nijs/X/Ng) 


where  NQ/2  is  the  two-sided  power  spectral  density  of  the  channel  noise 
process,  !(•)  is  the  standard  CAussian  cumulative  distribution  function 
and  C  -  prd  is  the  energy  per  data  bit.  If  P^^  -  max  { ( i ) :  1  S  i  S  K) 

then  P^  -  1  -  *([1  -  (A/N)VX/H0  ). 

On  the  other  hand,  the  average  (power)  s igna 1- to-nolse  ratio  ( SNR ) 
at  the  l-Ch  user  receiver  output  is 


SNR, 


-  C(6N3) 


Ml 

k-1 


k,i 


♦  5?r* 


L 
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CHAPTER  2 
BINARY  SEQUENCES 

In  practical  communication  systems  such  as  the  binary  direct -sequence 
SSMA  systems,  use  is  made  of  periodic  sequences  a^  of  elements  of  {-1,1} 

which  are  derived  from  binary  sequences  aj,  of  elements  of  (0,1}  by  the 
relation  (k) 

-  (-D  1  ,  0S1SN-1,  l<kSK 

where  N  is  the  length  (equal  to  or  a  multiple  of  the  period)  of  the 
periodic  binary  sequence  and  K  is  the  number  of  binary  sequences. 

Hitherto,  the  maximal-length  linear  shift-register  sequences  (m-sequences 
for  short)  have  played  a  key  role,  indirectly  as  a  convenient  starting 
point  for  other  sequences  or  directly  for  some  applications.  The 
m-sequences  are  a  natural  starting  point  which  leads  to  such  sequences 
as  Cold  sequences,  Kasaml  sequences,  weakly-Barker  sequences  and  others 
considered  in  this  thesis. 

2. 1  m- Sequences  and  Primitive  Polynomials  over  CF(2) 

In  this  section  Introductory  notation  of  and  terminology  for 
m-sequences  is  reviewed.  The  conventions  used  here  closely  parallel  those 
in  references  (2}  and  [ 17] .  m-Sequences  are  a  special  class  of  periodic 
linear  binary  recursive  sequences.  In  general,  a  linear  binary  recursive 
sequence  or^.a ^  .Oj •  •  •  •  8  sequence  (ar^)"^  which  satisfies  a  recursive 

relation  of  the  form 


an+l  *  ,r,  c)  <Wj*  1  * 
J-l 


***'  *®o-l 


where  each  o^,  c^  belong  to  GF(2)  and  a^.o^ 


are  preassigned. 


are  often  called  the  Initial  state  or  loading  and  may  be 
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ao,a,r-",0fn-i 

specified  In  octal  notation.  An  octal  representation  of  the  binary  vector 

(Oq.Oj . ls  th,!  vector  (b^.b^ . bL-l^  °*  L  eletaents 

b^  €  [0,1 . 7],  where  L  ls  the  smallest  Integer  greater  than  or  equal 

to  n/3,  as  shown  here: 

(oQ  ...  ou>  -111010011101*  1647  -  (bQ  b1  b2  bj). 

A  linear  binary  recursive  sequence  can  be  generated  by  an  n-stagc 
linear  feedback  shift-register  (LFSR).  The  n-stage  LFSR  is  represented  by 
the  polynomial  (over  GF(2)>  of  degree  n: 

h(x)  -  hQxn  +  hjx"”1  +  ...  +  hn.lx  +  hn 

where  h^  •  1  -  and  for  IS  IS  n-1,  h^  ■  1  If  there  ls  a  feedback  tap 
connection  to  the  output  of  the  l-th  shift-register  stage  and  h^  •  0 
otherwise.  The  polynomial  h(x)  ls  said  to  generate  the  sequence  [or^]. 

4 

As  an  example  [2j  ,  the  shift-register  represented  by  h(x)  ■  x  +  x  +  1 

ls  shown  In  Fig.  1.  The  initial  loading  used  is  The 

generating  polynomial  Is  also  represented  In  octal  form.  The  binary 

vector  of  its  coefficients  in  descending  degree  order  h  -  (h^.h^ . h^) 

becomes  the  octal  vector  H  -  . HL-l*  wber*  b  is  th*  smallest 

4 

Integer  greater  than  or  equal  to  (n+i)/3.  As  an  example  h(x)  »  x  +  x  +  1 

gives  the  binary  vector  10011  which  is  23  In  octal. 

The  sequences  generated  by  linear  feedback  shift-registers  are 

periodic.  The  period  N  of  a  sequence  for ^ )  ls  the  smallest  positive 

Integer  N  such  that  oi  ■  a.  for  all  J.  With  reference  to  the 

J-H*  J 

generating  polynomial  h(x),  the  period  N  ls  the  smallest  positive  Integer 
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such  that  h(x)  divides  x^-1.  When  N  -  2n-l,  the  polynomial  h(x)  Is  said 

to  be  primitive  over  GF(2).  A  polynomial  over  GF(2)  of  degree  n  is  said 

to  be  primitive  if  It  divides  xm-l  for  m  •  2n-l  but  not  for  any 

m  <  2n-l,  where  division  Is  carried  out  modulo-2.  A  binary  periodic 

sequence  generated  by  a  primitive  polynomial  is  of  period  N  *  2°-l  and 

is  said  to  be  a  maximal -length  sequence  (m-sequence ) . 

A  primitive  polynomial  (over  GF(2))  has  a  primitive  element  as  a 

zero.  A  primitive  element  9  of  CF(2n)  (any  prime  number  p  could  replace 

2  here)  Is  defined  as  an  element  of  CF(2°)  which  has  order  N  ■  2n-l,  l.e., 

9^-1  but  9*  f*  1  for  all  l  <  2°-l.  There  are  cp(2n-l)  primitive  elements 

In  the  finite  extended  field  GF(2n)  where  ®( • )  is  the  Euler  totlent 

(5-)  function.  Correspondingly  there  are  K  -  —  <P(2n-l)  distinct  primitive 

n 

polynomials  of  degree  n.  Note  that  K  is  even  for  n  >  2  and  for  n  -  2, 

K  ■  1,  the  polynomial  of  degree  2  over  GF(2)  Is  self-reciprocal.  There 

are  K  m-sequences  of  period  N  ■  2n-l. 

The  idea  of  a  minimal  polynomial  is  also  useful  here.  The  minimal 

polynomial  of  an  element  or  of  GF(2n)  Is  the  polynomial  of  lowest  degree, 

h(x),  with  coefficients  In  GF(2)  such  that  h(a)  -  0.  h(x)  is  irreducible 
2n 

and  it  divides  x  -x  if  the  degree  of  h(x)  <  n.  If  h^(x)  denotes  the 

j(  £ 

minimal  polynomial  of  a  then  h.  (x)  -  Z  (x-cr  )  where  C  is  a  coset 

1  €  c  9 

of  Integers  modulo  2n-l  with  smallest  element  s.  hk(x)  Is  a  primitive 
polynomial  of  degree  n  Iff  it  divides  xm-l  for  m  -  2°-l  but  for  no 
m  <  2n-l. 
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The  reciprocal  polynomial  h*(x)  of  a  polynomial  h(x)  of  degree  n  is 
defined  as  x^ix  *).  The  degree  of  h*(x)  is  the  same  as  that  of  h(x). 

If  h(x)  is  irreducible  (primitive)  then  so  is  h*(x). 

2.2  Cvclotomlc  Cosets  Modulo  S 

For  N  -  2n-l,  the  ®(N)  Integers  form  a  multiplicative  group  G 

modulo  N  and  the  set  H  ■  { 1 , 2 , 22 , . . . ,2n  *)  forms  a  multiplicative  subgroup 

of  G.  The  proper  cyclotomic  cosets  Cg  of  H  are  formed  by  multiplying 

every  element  of  H  by  an  element  of  G.  There  are  exactly  —  <P(2n-l)  proper 

cyclotomic  cosets  but  —  E  'P(d)  2°^-l  cyclotomic  cosets  modulo  2n-l  in 

"  d/n 

all.  The  cyclotomic  cosets  that  are  not  proper  are  called  Improper.  The 
latter  are  formed  by  elements  g  for  which  gcd(g,2n-l)  i  1,  1  <  g  <  2n-l. 
The  smallest  member  s  of  a  cyclotomic  coset  is  called  the  cyclotomic 
coset  leader  and  the  coset  is  denoted  Cg.  Table  1  shows  the  cyclotomic 
cosets  modulo  N  -  IS,  31  and  63. 

2.3  Maximal  Connected  Sets  and  Preferred  Pairs  of  Primitive  Polynomials 
For  certain  coaaunlcatlons  applications  m-sequences  with  good 

crosscorrelation  properties  are  required.  Cold  and  Kopltzke 
experimentally  determined  sets  of  m-sequences  called  maximal  connected 
sets.  These  are  the  largest  possible  subsets  of  m-sequences  of  period 
N  ■  2n-l  such  that  any  pair  of  sequences  in  the  sAme  set  has  only  the 
three  crosscorrelation  values  of  -1,  -1-2  ^n+2^2-  and  -1+2 Un+2 
(where  ^\|  denotes  the  largest  Integer  less  or  equal  to  x). 


Table  1 

Cyclotooic  cosets  of  integers  mod  N  -  15,  31  and  63. 
N  -  15  0 

1  2  4  8  7  14  13  11 

3  6  12  9 

5  10 

N  -  31  0 


1 

2 

4 

8 

16 

15 

30 

29 

27 

23 

3 

6 

12 

24 

17 

7 

14 

28 

25 

19 

5 

10 

20 

9 

18 

11 

22 

13 

26 

21 

0 

1 

2 

4 

8 

16 

32 

31 

62 

61 

59 

55 

47 

3 

6 

12 

24 

48 

33 

15 

30 

60 

57 

51 

39 

5 

10 

20 

40 

17 

34 

23 

46 

29 

58 

53 

43 

7 

14 

28 

56 

49 

35 

9 

18 

36 

27 

54 

45 

11 

22 

44 

25 

50 

37 

13 

26 

52 

41 

19 

38 

21  42 
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Let  M  be  Che  number  of  sequences  in  the  maximal  connected  set  of 
u 

m-sequences  of  period  N  *  2n-l.  Gold  and  Kopltzke  [ 19]  determined  the 

values  of  M  for  n  ^  13  as  follows 
n 


M1  "  *2  *  M4  “  ”8  “  M12  "  0 
*3  "  M6  "  *9  '  2 


Clearly  the  known  maximal  connected  sets  of  m-sequences  are  too  small  for 
most  practical  applications.  As  a  result,  effort  has  been  directed  cowards 
obtaining  alternative  sequence  sets.  Gold  [5,6]  obtained  particularly 
attractive  sequence  sets.  In  [7]  the  small  sets  and  large  sets  of  Rasaml 
sequences  are  also  described.  The  Gold  sequence  sets  and  the  maximal 
connected  sets  of  m-sequences  are  based  on  the  notion  of  preferred  pairs 
of  primitive  polynomials. 

A  pair  of  primitive  polynomials,  each  of  degree  n,  whose  corresponding 
m-sequences  have  the  three-level  crosscorrelation  function  with  values  -1, 
-l-2‘-(  n+i'  and  -1+2  ''  *■-  is  called  a  preferred  pair  of  primitive 

polynomials.  For  values  of  n  and  Integer  parameter  k  for  which 

(a)  n  Is  odd  and  L  ■  gcd(k,n)  ■  1  or 

(b)  n  is  even  with  n  a  2  mod  4  and  L  •  gcd(k,n)  -  2 

the  following  theorem  [  18.  gives  preferred  pairs  of  polynomials  of 
degree  n  (see  [4]  for  further  discussion). 
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Theorem:  Let  a,  an  element  of  GF(2  ),  be  a  root  of  a  primitive 

|( 

polynomial  h^(x)  of  degree  n.  For  0  <  k  <  n  let  t  ■  2  +1  and  ht(x)  be 
the  minimal  polynomial  of  arC.  Let  e  ■  gcd(n,k),  then  if  ^  ?s  odd,  the 
crosscorrelation  function  of  the  sequences  generated  by  the  pair 
{h1(x),ht(x)]  cakes  on  only  three  values  with  the  following  frequencies: 

-1  occurs  for  2n-2n  e-l  different  shifts 

-l-2^(n+2>/2-  occurs  for  2n"*"l-2(n-e"2 )/2  different  shifts 

-l+2**<n+2)/2-!  occurs  for  2n‘e‘1+2(n'*"2 )/2  different  shifts. 

In  [4]  Pursley  showed  that  for  n  ■  5,  four  of  the  maximal  connected  sets 
are  (h^.h^.h^},  {h^.h^.h^},  (h^,hj,h^]  and  [h^h^h^].  This  information 
can  be  succinctly  displayed  on  a  double  polygon  (here  a  double  equilataral 
triangle)  for  all  n  >  2  where  the  vertices  represent  the  primitive 
polynomials.  It  turns  out  that  the  three  vertices  of  the  two  equilateral 
triangles  and  any  Isosceles  triangles  in  Fig.  2  correspond  to  a 
maximal  connected  set.  There  are  eight  in  all.  This  figure  is  also 
helpful  in  Che  treatment  of  pairs  of  Gold  sequence  sets  which  is  given  in 
Section  4.3. 

For  n  ■  5,  N  •  p  -  2n-l  ■  31,  the  primitive  polynomials  are: 


hj,(x)  -  l+*2+*5 
hj(x)  ■  1-mc2+x^+x^+x^ 
hj(x)  “  l-Mc4m2+x^+x^ 


h^(x)  •  h^j(x)  »  1+x^+x^ 

*  2  3  5 

h^(x)  ■  h^ (x)  -  l+x+x  +x  +x 

*  3  4  5 

hj(x)  •  h^(X)  -  1-HC4*  -fx  +x 


1 

1 

1 


The  above  results  give  rise  to  construction  of  certain  sets  of 
m-sequences  of  che  same  period.  Any  two  m-sequences  generated  by  a  pair 
of  preferred  pair  of  primitive  polynomials  have  even  crosscorrelation 
upper  bounded  by  2^n+“'^~J+l  provided  that  n  Is  not  a  multiple  of  4. 

However,  the  size  of  such  sets  is  at  most  equal  to  that  of  the  maximal 
connected  set  of  sequences  of  the  same  period  which  contains  no  more  than 
six  m-sequences  for  nS  12  (NS  4095).  The  first  analytical  results  on 
the  construction  of  larger  sequence  sets  with  low  even  autocorrelation  and 
crosscorrelation  values  were  obtained  by  several  researchers  including 
Gold  [5,6]  and  Kasami  [16].  These  give  rise  to  important  families  of 
periodic  binary  sequences,  the  Gold  and  the  Kasami  sequences  each  of  whose 
sets  contains  many  more  sets  than  the  corresponding  maximal  connected  sets  of 
m-sequences.  The  sets,  however,  no  longer  consist  of  only  m-sequences.  This 
means  that  the  excellent  periodic  autocorrelation  properties  of  the  m-sequences 
are  sacrificed  in  exchange  for  larger  cardinality  of  the  sequence  sets. 

Gold  sequences  have  a  terse  characterization.  Suppose  h^(x) 
and  hc(x)  are  a  preferred  pair  of  primitive  polynomials  each  of  degree  n, 
where  n  is  not  a  multiple  of  4.  Then  the  linear  shift-register  with 
hl(x)hc(x)  as  its  characteristic  polynomial  generates  a  set  of  2°+l 
different  sequences  of  common  period  N  ■  2n-i.  The  even  crosscorrelation 
function  of  any  pair  of  sequences  and  the  out-of-phase  even  autocorrelation 
function  of  any  sequence  (except  for  the  two  m-sequences)  take  on  only  the 
three  values:  -1,  -1-2 1-(n+2 )/2-  and  -i+2^°+2)/2J . 
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The  2°+l  sequences  in  a  Gold  sequence  set  are  obtained  by  initially 
loading  the  generating  2n-stage  linear  shift-register  with  2°+l  different 
2n-tuples.  As  stated  in  [4]  the  2°+l  initial  loadings  are  Inferred  from 
knowledge  of  the  first  2n  bits  of  either  m-sequence  and  an  entire  period 
of  the  other  m-sequence.  However,  a  more  practical  way  to  generate  the 
set  of  Gold  sequences  is  to  modulo-2  add  the  2n-l  different  shifts  of 
either  m-sequence  to  a  fixed  shift  of  the  other  m-sequence.  Thus  if 

a  •  (ao,al . aN-l*  where  N  define  T^a  -  (a^.a^ . *N-1* 

Sg,a^ . “j-l^  83  cyclic  shift  of  sequence  a  J  places  to  the 

left  for  0<  J  ^  N-l.  Then  the  Gold  sequence  set  comprises  two  m-sequences 
u  and  v  generated  by  h^(x)  and  hc(x)  respectively  and  the  N  ■  2°-i 
composite  sequences  w  -  u  ©  T^v,  0  S  J  5  2n-2.  The  symbol  9  denotes 
modulo-2  addition. 

From  the  theory  of  cyclic  codes  it  follows  that  a  Gold  sequence  set 
(and  a  Kasaml  sequence  set)  when  augmented  by  the  all  zeros  codeword  forms 
a  linear  cyclic  code.  Each  Gold  sequence  gives  rise  to  N-l  »  2n-2  others 
of  the  form  u^^  ■  T^u.  Note  that  two  sequences  u  and  v  are  said  to  be 
cyclically  equivalent  if  v  ■  T*u  for  some  i  in  (0,N-1)  and  cyclically 
distinct  if  v  i*  Tlu  for  any  i  in  [0,N-1].  Thus  the  Gold  sequence  sec 
consists  of  all  the  nonzero  cyclically  distinct  codewords  of  the 
corresponding  linear  cyclic  code. 

2.5  Kasaml  Sequences 

Another  class  of  binary  sequences  with  good  periodic  (or  even) 
autocorrelation  and  crosscorrelation  values  is  the  Kasaml  sequences  [7]. 
These  sequences  have  lengths  N  ■  2n-l  where  n  is  even.  They  provide 
sequences  of  chose  lengths  not  given  by  Gold  sequences  (i.e.,  for 


n/2 

n  3  o  mod  4).  For  n  even,  there  are  a  small  set  of  2  sequences  called 

the  small  set  of  Kasaml  sequences  and  Its  super  set  of  2n^(2n+i) 

sequences  called  the  large  set  of  Kasaml  sequences. 

For  n  even,  cr  a  primitive  root  of  h^(x)  let  qS  be  a  root  of  the 

n/2 

irreducible  polynomial  hs(x)  over  CF(2)  where  s  -  2  '  +1.  The  linear 

shift-register  with  the  product  h.(x)h  (x)  over  GF(2)  as  its  characteristic 

X  s 

polynomial  generates  a  set  (the  small  set  of  Kasaml  sequences)  of  2°^ 
sequences  of  period  p  -  2°-l.  The  out-of-phase  even  autocorrelation  func¬ 
tion  of  any  sequence  and  the  even  crosscorrelation  function  of  any  pair  of 
sequences  in  the  set  take  on  the  values  -l,  -s  and  s-2. 

If  t  ■  2^n+^^+l,  then  for  ht(x)  the  irreducible  polynomial  with 

root  QfC  and  for  s  as  above  the  linear  shift-register  with  h,(x)h  (x)h  (x) 

1st 

as  characteristic  polynomial  generates  2n  (2°+l)  sequences  called  the  large 
set  of  Kasami  sequences.  The  even  crosscorrelation  and  out-of-phase  even 
autocorrelation  functions  of  these  sequences  assume  the  values  -1,  -s, 

-t,  s-2  and  t-2.  The  Gold  and  small  set  of  Kasaml  sequences  are  subsets 
of  the  large  set  of  Kasami  sequences. 

For  completeness,  the  case  for  n  *  0  mod  4  is  considered.  Let  n  be 
a  multiple  of  4  and  h^(x)  and  hc(x)  be  as  defined  above.  Then  the  linear 
shift-register  with  h^(x)hc(x)  as  characteristic  polynomial  generates 
2°  sequences  whose  even  crosscorrelation  and  out-of-phase  even 
autocorrelation  functions  take  on  values  -1,  -s,  -t,  (s-2)  and  (t-2). 
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2.5.1  Generation  of  Kasaml  Sequences 

Consider  first  the  small  set  of  Kasaml  sequences.  Fix  n  (even). 

Then  the  number  of  sequences,  K  ■  2n^“,  the  sequence  length,  N  ■  2n-l, 

s  ■  2n^“+l  and  ■  2n^2-l.  The  period  of  the  sequence,  u,  generated  by 

h.(x)  is  N  while  that  of  the  sequence,  v,  generated  by  h  (x)  is  p  ,  a 
1  s  s 

factor  of  N.  The  latter  sequence  is  then  repeated  N/ times  to  get  a 
derived  sequence  of  length  N.  To  get  the  K  sequences  the  following  derived 
sequences  are  used: 

u  and  u  @  T^v,  OS  i  <  p  -l, 

s 

When  the  initial  loadings  are  known,  the  product  polynomial  h^(x)hs(x) 
is  used  Instead  of  the  above  method. 

The  large  sec  of  Kasaml  sequences  are  generated  in  a  similar  way. 

For  fixed  n  (even),  Che  number  of  sequences  is  K  ■  2n^(2n+l).  N  •  2n-l, 

«n/2  .  .  „  ,(n+2 )/2  . 

s  •  2  +1  and  t  »  2  +1. 

Let  h^(x)  generate  sequence  u,  h^tx)  generate  sequence  v  and  hg(x) 
sequence  w  and  let  all  the  three  periodic  sequences  have  the  same  length 
N  “  2n-l.  Then  the  large  Kasaml  sequence  set  consists  of 

u 


u  +  T*w 
u  +  T^v 
w  +  Tkv 
u  +  + 


0  <  i  £  2n-2 
OS  )S  2n/2-2 
OS  kS  2n/2-2 
OS  1  S  2n-2; 


0  S  m  £ 
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As  before  this  method  Is  used  when  the  initial  loadings  cannot  easily  be 

obtained.  For  n  f  0  mod  4,  the  above  large  set  of  Kasami  sequences  is 

2 

equivalent  to  adding  the  2  codewords  (after  repeating  each  codeword 

2n//*>2  times  to  get  its  length  to  N)  O.v^.v, . v  ,  pg  -  2n^2  in  the 

ps 

cyclic  code  with  check  polynomial  ^^(x)  to  each  of  the  2  +1  Gold  sequences 
generated  by  the  characteristic  polynomial  h^(x)ht(x). 

2.5.2  Characteristic  m-Sequences 

In  generating  the  Gold  and  Kasami  sequences  at  least  one  of  the 
polynomials  used  is  a  primitive  polynomial.  For  the  convenience  of 
checking  by  comparison,  the  m-sequences  are  generated  in  their  character¬ 
istic  form.  A  sequence  u  "  u^u^u,. . .u^_^. . .  is  said  to  be  in  its 
characteristic  form  (or  natural  orientation)  if  ui  •  Vi.  Willet  [9] 
tabulated  the  characteristic  form  of  the  primitive  polynomials  of  degree  n 
for  2<  nS  168  which  are  listed  in  [  15] .  Willet  used  the  following 
algorithm  to  compute  the  characteristic  m-sequence  corresponding  to  a 
given  primitive  polynomial.  By  truncating  the  computation  the 
corresponding  initial  loading  is  obtained.  A  summary  of  the  algorithm  is: 
Let  n  be  the  degree  of  the  primitive  polynomial.  Find  m  -  2n-2. 
Compare  the  primitive  polynomial  with  h(x)  ■  x”  +  a^x0  *  +  •••  ♦  l 

and  thereby  determine  a,  ,8.,,..., a  €  GF(2). 

i  <  n 

Let  the  initial  loadings  (unknowns,  to  be  solved  for  here)  be 


'0’“l' 


n-T 


Table  2 

Characteristic  m-sequences  of  length  N  »  7,  15,  31  and  63. 


Primitive  Polynomial 

Loading 

Primitive  Polynomial 

Loading 

N  -  7 

013 

1647 

015 

1646 

N  -  15 

023 

0115 

031 

0753 

N  -  31 

04  5 

1131 

051 

1025 

075 

1756 

057 

1114 

067 

1642 

073 

1663 

N  -  63 

103 

0020 

141 

0772 

147 

0772 

163 

0642 

155 

066  2 

133 

0110 

n 
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“i  "  <"l)lui 

.  ..1+1 

bi  "  (‘l)  Ui 

Ci  ’  ’“I 

Thus  not  only  are  the  lengths  of  the  Barker  sequences  too  short,  but  for  any 
such  lengths  they  are  far  too  few  In  number  for  almost  all  applications. 

Seguln  [  10]  constructed  what  he  called  veakly-Barker  (WB)  sequences 
each  of  which  has  either  good  or  bad  even  and  odd  autocorrelation  functions. 
In  fact  he  showed  chat  ||*}jt(£)|  -  |  ©  ^(  £ )  1 1  S  2,  1<  IS  N-l.  This  was  the 
motivation  for  examination  of  the  correlation  properties  of  a  set  of  12 
"best  VB-sequences  of  length  31".  The  set  has  extremely  bad  crosscorrela¬ 
tion  parameters  but  extremely  good  autocorrelation  parameters.  Their 
autocorrelation  parameters  are  superior  to  those  of  the  Gold  sequences  of 
the  same  length  N  •  31.  Incidentally  Seguln  [ 10]  also  showed  that  there 
exist  WB-sequences  of  length  n  for  every  n. 


CHAPTER  3 


ALGORITHMS  FOR  FINDING  SUBOPT 1MAL  SEQUENCE  PHASES 
The  maximal  connected  sets  for  m-sequences ,  the  Gold  sequences  and 
the  Kasarai  sequences  guarantee  only  good  even  crosscorrelation  and  even 
autocorrelation  values.  Their  odd  correlation  parameters,  which  are  at 
least  as  important  as  the  even  correlation  parameters  for  some  application 
may  be  Coo  large.  Moreover,  whereas  most  of  the  results  on  the  even 
correlation  functions  have  been  derived  using  the  theory  of  linear  cyclic 
codes,  odd  correlation  functions  are  not  known  to  admit  such  analysis. 
Consequently,  there  are  only  scanty  analytical  results  on  the  odd  corre¬ 
lation  parameters.  We  have  evaluated  complete  correlation  parameter  cables 
for  some  phases  (shifts)  of  Gold,  Kasami,  and  m-sequence  sets  among  others 
The  only  analytical  method  known  for  constructing  a  set  of  sequences 
with  a  known  (designed)  upper  bound  on  the  odd  crosscorrelation  function 

is  due  to  Massey  and  Uhran  (14].  They  showed  that  for  f(x)  not  divisible 

by  1  +  x  If  the  sequences  generated  by  h(x)  *  (l  +  x)  f(x)  have  maximum 

even  crosscorrelation  b,  then  the  set  of  sequences  generated  by  f(x)  have 

correlation  parameters  9^  <  b  and  ?  <  (L  +  b  +  4)/2  where  L  is  the  LCM 

of  the  periods  of  the  sequences  generated  by  f(x). 

3.1  Old  and  New  Algorithms  for  Finding  Optimal  Sequence  Phases 

To  obtain  optimal  sequence  phases  of  a  given  sequence  set,  an 
exhaustive  search  would  always  suffice.  However,  the  amount  and  time  of 
computation  is  so  prohibitive  even  for  the  shortest  sequence  lengths  of 
practical  interest  that  one  must  resort  to  suboptimal  techniques.  Some  of 
the  methods  chat  have  been  used  are  presented  in  what  follows. 
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3.1.1  Auto-Optimal  Sieve 

The  following  algorithm  Is  credited  to  Massey  and  Uhran.  Choose 
a  family  of  K  cyclically  distinct  shifts  of  sequences  for  which 
8(k)  -  neax{ } 9^ (X)|  :  1  <  i  <  N-l,  1  <  k  <  k}  Is  relatively  small,  for 
example,  the  Cold  or  Kasami  sequences.  This  first  step  applies  to  all 
the  sieves  considered  herein.  Then  choose  a  best  phase  of  each  of 
the  K  sequences  in  the  sense  of  minimizing  the  maximum  out-of-phase 
magnitude  of  its  odd  autocorrelation  function  and  (when  several  shifts 
of  the  same  sequence  have  the  same  such  maximum)  the  number  of  occurrences 
of  this  maximum.  Finally  order  the  K  auto-optimal  sequences  (those  with 
smaller  9^  preceding  those  with  larger  values). 

3.1.2  AO/LSE  Sieve 

This  and  the  next  sieves  were  introduced  by  Pur s ley  and  Roefs  (2]. 

The  AO/LSE  sieve  is  similar  to  the  previous  sieve  except  that  ties  are 
resolved  by  choosing  the  (first)  shift  which  has  least  sidelobe  energy,  LSE 

N-l  - 

S(k)  -  £  C.  (1)  . 

l-l 

3.1.3  LSE /AO  Sieve 

Choose  a  shift  of  each  of  the  K  sequences  which  corresponds  to 
the  least  sidelobe  energy  (LSE)  and,  in  case  of  ties,  select  the  (first) 
LSE-optlmal  shift  which,  further,  is  auto-optimal. 

3.1.4  Mean-Square  Odd  Autocorrelation  Sieve 

This  is  the  first  of  the  sieves  introduced  here.  For  each  of  the  K 


sequences  that  phase  with  the  least  value  of 
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lN/2J  , 

E  [9(1)1 
l-l 

is  chosen.  Ties  are  resoLved  by  selecting  the  (first)  optimal  shift  which 
also  has  greatest  number  of  occurrences  of  C^d)  -  0,  0  <  1  <  N-l. 


3.1.5  A  Terminal  Autocorrelation  Sieve 
For  a  binary  sequence  u  -  u^,  u^,...,u^_^, 
defined  as 


It 


the  terminal  sequence  is 


For  each  of  the 


K  sequences 


UJ  Vi-l  • 

choose  the  (first)  phase  for  which 


LN/2J - 1 


is  smallest. 

3.1.6  Partial  Correlation  Sieve 

From  the  definition  of  the  mean-squared  partial  correlation  function 
[12)  for  a  fixed  window  length  n  ("»  (^log^N)) 


N  v  (n)  -  n  +  2  £  (n-i)S  (i)6  (i) 
x,y  i-i  x  y 


for  binary  sequences  a  sieve  function 


11  -  k  ~ 

S (n)  -  E  (n-l)(9  (1)) 

1-1 

is  deduced.  The  first  phase  of  each  of  the  K  sequences  with  least  S(n) 


is  selected. 
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3.1.7  Concave  Exponential  Sieves 

In  contrast  to  the  LSE/AO  sieve  which  is  convex,  it  was  felt  that 
a  concave  sieve  which  explicitly  emphasizes  the  zero  values  of  C^d)  would 
be  better.  The  conjecture  was  arrived  by  consideration  of  the  average 
interference  parameter 

N*  1  N*  2 

rk,i  "  21,2  +  4  C  Ck(jOCta)  +  E^lCjjUiC^U+l)  +  Ck(m)Ci(£)l 

2,2 

The  first  concave  sieve  used  was  S (1)  -  A  exp(-Ck(Jt)/2o  )  where  A  is  a  constant 

and  a  -  rN/f!  or  v'SO*  This  time  it  is  that  first  shift  of  a  sequence  which 
N-l 

maximizes  £  Sd)  which  is  selected.  Ties  are  resolved  by  choosing  the  best 
l-l 

phase  which,  in  addition  has  the  greatest  occurrences  of  C^d)  -  0. 

3.1.8  Concave  Quadratic  and  Higher  Order  Sieves 

2 

Two  concave  quadratic  sieves  have  been  used.  One  is  S(l)  -  -(C^d))  . 
For  each  sequence  shift  the  sum 

N-l 

I  Sd) 

1-0 

is  evaluated  and  that  shift  with  largest  value  of  this  sum  is  chosen. 

When  more  than  one  such  shift  occur,  the  first  shift  with  the  greatest 
number  of  occurrences  of  C^d)  -  0  is  chosen. 

The  second  sieve  uses  a  general  quadratic  form  and,  by  including  the 

linear  term,  Incorporates  the  negativeness  of  the  C^d).  Here  S(l)  • 

2 

N(N+l)  -  C^d)  -  (C^d))  .  The  rest  of  the  algorithm  is  as  in  the  preceding 
sieve.  A  cubic  sieve  Sd)  *  -|ckd)|3  and  a  quartlc  sieve  S (£)  -  - (C^d))* 
were  also  tried.  Ties  are  resolved  as  in  the  concave  quadratic  sieve. 


i 
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The  quality  of  the  sequence  shifts  obtained  by  the  various  sieves 
was  measured  by  the  self  interference  'parameter  rfc  k>  Results  obtained 
from  application  of  the  sieves  on  Gold  sequence  sets  of  LSE/AO  sequences 
of  length  N  -  31  generated  by  the  characteristic  polynomials  h^  -  3013 
and  hjh^  -  3351  are  given  in  Tables  4  and  5  where  the  following  notation 
is  used: 


A: 

LSE/AO 

15 

B: 

E 

(V*))2 

i-l 

14 

1 k'1 

C: 

E 

1  E  u ,u„  ,  , 

2 

k-0 

j-0  J 

4 

D: 

E 

(5-i)(9.  (X))2 

l-l 

E: 

exp{ 

-  (Ck(l))2/242] 

F: 

242 

exPl  -  (Ck(Z))2/242} 

G: 

100 

exp{  -  (Ck(l))2/100] 

H: 

-<s 

,(D)2 

I: 

992 

-  c^a)  -  (cku)>2 

J: 

-is 

.(i)!3 

K: 

-<s 

U))4 

The  initial  loadings  of  the  LSE/AO  Gold  sequences  generated  by  hjh^  *  3013 


and  h^ht  ■  3551  are  given  in  Table  3. 
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Table  3 

Initial  loadings  of  the  LSE/AO  Gold  sequences  generated  by  characteristic 


polynomial  hjht 

h  h  -  3551,  N  -  31 

hl“t  “  : 

1 

1174 

1476 

2 

1734 

1416 

3 

1632 

0364 

4 

0711 

0713 

5 

1644 

1366 

6 

1077 

1266 

7 

1603 

0705 

8 

1253 

0271 

9 

0601 

1105 

10 

1622 

1610 

11 

0625 

0204 

12 

0340 

0051 

13 

1060 

1020 

14 

0577 

1273 

15 

0710 

1150 

16 

1552 

1110 

17 

1611 

1732 

18 

1712 

1227 

19 

1246 

0420 

20 

1310 

1003 

21 

1232 

0216 

22 

0221 

0067 

23 

’  1014 

1243 

24 

0746 

0640 

29 


Table  4 

Self  interference  parameter  of  optimal  sequences  generated  by  various  sieves, 
h1hc  -  3551. 


A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

1 

2182 

2382 

2182 

2182 

2182 

2182 

2182 

2182 

2182 

2382 

2382 

2 

2206 

2206 

2206 

2206 

2206 

2206 

2206 

2206 

2206 

2206 

2206 

3 

2590 

2814 

2590 

3814 

2590 

2662 

2590 

2590 

2590 

2814 

2814 

4 

3598 

3726 

3598 

3942 

3598 

3942 

3702 

3598 

3598 

3598 

3598 

5 

2982 

2982 

3150 

2982 

2982 

2982 

2982 

2982 

2982 

3262 

3262 

6 

3494 

3494 

3862 

3646 

3494 

3646 

3494 

3494 

3494 

3614 

3614 

7 

3662 

3774 

3662 

3958 

3790 

3958 

3790 

3662 

3662 

3766 

3766 

8 

2462 

2462 

2462 

2462 

2462 

2462 

2462 

2462 

2462 

2606 

2606 

9 

3646 

3646 

4134 

4102 

3646 

4102 

3646 

3646 

3646 

3646 

3646 

10 

2974 

3382 

2974 

3366 

2974 

3366 

2974 

2974 

2974 

2902 

2902 

11 

3006 

3006 

3006 

3006 

3006 

3006 

3006 

3006 

3006 

3006 

3006 

12 

3670 

3670 

4070 

3110 

3670 

3110 

3670 

3670 

3670 

3670 

3670 

13 

3102 

3102 

3654 

3342 

3102 

3342 

3102 

3102 

3102 

3222 

3222 

14 

2782 

2782 

2782 

2902 

2782 

2902 

2838 

2782 

2782 

2782 

2782 

15 

2966 

2966 

2918 

3374 

2966 

3374 

2966 

2966 

2966 

2886 

2886 

16 

2494 

2494 

2494 

2646 

2494 

2646 

2494 

2494 

2494 

2494 

2494 

17 

3206 

3198 

3102 

4030 

3206 

4030 

3230 

3206 

3206 

3206 

3206 

18 

4102 

4054 

4022 

4302 

3950 

4302 

3950 

4102 

4102 

3950 

3950 

19 

2606 

2606 

2870 

2838 

2606 

2838 

2510 

2606 

2606 

2606 

2606 

20 

3118 

3134 

3494 

4862 

3118 

3486 

3118 

3118 

3118 

3134 

3134 

21 

3118 

3278 

3398 

3566 

3150 

3566 

3150 

3118 

3118 

3118 

3118 

22 

3222 

3286 

3134 

3678 

3222 

3678 

3254 

3222 

3222 

3110 

3110 

23 

4238 

4246 

4358 

4862 

4238 

4862 

4238 

4238 

4238 

4246 

4246 

24 

3190 

3190 

3478 

3646 

3190 

3646 

3190 

3190 

3190 

3190 

3390 

30 


Table  4 


(Continued ) 


25 

3406 

3406 

4358 

4358 

3406 

4358 

3406 

3406 

3406 

3326 

3326 

26 

3126 

3078 

3126 

3910 

3126 

3910 

3126 

3126 

3126 

3126 

3126 

27 

2910 

2950 

3102 

3886 

2910 

3150 

2910 

2910 

2910 

2950 

2950 

28 

3054 

3030 

3182 

3966 

3030 

3183 

3183 

3054 

3054 

3054 

3054 

29 

2638 

2814 

3798 

2838 

2638 

2638 

2638 

2638 

2638 

2638 

2814 

30 

3662 

3822 

3662 

4574 

3662 

3790 

3662 

3662 

3662 

3662 

3814 

31 

4462 

4486 

4462 

5022 

4462 

4486 

4486 

4462 

4462 

4462 

4462 

32 

4486 

4486 

4486 

5270 

4486 

4702 

4486 

4486 

4486 

4486 

4558 

33 

4622 

4590 

4622 

5310 

4622 

5166 

4590 

4622 

4622 

4622 

4622 

l 
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Table  5 

Self  interfering  parameter  of  optimal  sequences  generated  by  various  sieves, 
h1ht  -  3013. 


A 

B 

C 

0 

E 

F 

G 

H 

1 

J 

K 

1 

2382 

2382 

2382 

2502 

2182 

2182 

2182 

2182 

2382 

2382 

2382 

2 

2414 

2414 

2414 

2550 

2414 

2414 

2414 

2414 

2414 

2318 

2318 

3 

2838 

2838 

2838 

2942 

2838 

2838 

2838 

2838 

2838 

2958 

2958 

4 

3070 

3070 

3070 

3070 

3070 

3070 

3070 

3070 

3070 

2950 

3006 

5 

2918 

3166 

2918 

3166 

2918 

2918 

2918 

2918 

2918 

3198 

3198 

6 

2750 

2710 

2750 

3222 

2710 

2710 

2710 

2710 

2710 

2710 

2710 

7 

366  2 

366  2 

3662 

3886 

3662 

366  2 

366  2 

3662 

3662 

366  2 

366  2 

8 

3510 

3534 

3510 

4606 

3510 

3534 

3534 

3510 

3510 

3510 

3510 

9 

2870 

2870 

2870 

3198 

2870 

2870 

2870 

2870 

2870 

2870 

2806 

10 

3078 

2998 

3078 

3294 

3078 

3078 

3038 

3078 

3078 

3078 

2998 

11 

2478 

2478 

2758 

2478 

2478 

2478 

2478 

2478 

2478 

2478 

2478 

12 

3238 

3238 

3238 

3550 

3258 

3258 

3182 

3238 

3238 

3238 

3238 

13 

3582 

36  94 

3582 

3846 

3582 

3582 

3582 

3582 

3582 

3582 

36  54 

14 

3030 

3030 

3030 

3238 

3030 

3030 

3030 

3030 

3030 

3030 

3030 

15 

2966 

3006 

2966 

3238 

2966 

2966 

2966 

2966 

2966 

3006 

3006 

16 

3422 

3422 

342  2 

3854 

3422 

3422 

3422 

3422 

3422 

3422 

34  2  2 

17 

3726 

3726 

3726 

4714 

3726 

3726 

3742 

3726 

3726 

3806 

3806 

18 

3142 

3198 

3142 

3142 

3142 

3142 

3142 

3142 

3142 

3062 

3214 

19 

3214 

3214 

3214 

4814 

3214 

3214 

3214 

3214 

3214 

3214 

3214 

20 

4350 

4390 

4350 

4334 

4390 

4390 

4390 

4390 

4390 

4238 

4238 

21 

4150 

4150 

4150 

4950 

4150 

4150 

4150 

4150 

4150 

4150 

4126 

22 

4430 

4430 

4430 

4934 

4430 

4430 

4382 

4430 

4430 

4430 

4430 

23 

2494 

2494 

2494 

2742 

2494 

2494 

2494 

2494 

2494 

2494 

2494 

24 

3302 

3302 

3302 

3442 

3302 

3302 

3302 

3302 

3302 

3302 

3302 

mtmm 


Table  5 
(Continued ) 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

25 

2734 

2942 

2734 

3070 

2670 

2670 

2670 

2670 

2670 

2734 

2734 

26 

4110 

4110 

4110 

4542 

4110 

4110 

4110 

4110 

4110 

4110 

4110 

27 

2758 

26  78 

2758 

2758 

26  78 

2678 

2678 

2678 

2678 

2678 

2678 

28 

4182 

4182 

4182 

5118 

4054 

4054 

4054 

4054 

4054 

4182 

4182 

29 

4010 

4014 

4014 

4222 

4046 

4046 

4046 

4014 

4014 

4038 

4014 

30 

26  78 

26  78 

26  78 

2702 

26  78 

26  78 

2646 

26  78 

2678 

2678 

2678 

31 

3398 

3398 

3398 

4406 

3398 

3398 

3398 

3398 

3398 

3398 

3398 

32 

2838 

2814 

2838 

3134 

2814 

2838 

2838 

2814 

2814 

2886 

2886 

33 

3310 

3462 

3310 

3598 

3358 

3358 

3358 

3310 

3310 

3310 

3310 

3.2  A  Binary  Even-Odd  Correlation  Parameter  Transformer Ion 


Define  "randomizing"  sequences  of  odd  length  N  as  r  -  0101... 010 
and  r  ■  1010... 101.  For  a  given  sequence  set  X  of  K  sequences,  a^,  each 
of  length  N  form  the  set 

Y  -  {b^  •  a.  *8,  a^inX  and  s  •  r  or  r] 

where  here  •denotes  the  term-by-term  modulo-2  addition.  If  set  X 
has  good  even  autocorrelation  and/or  crosscorrelation  parameters,  then  Y 
will  have  good  odd  correlation  parameters  and  conversely.  This  is  due  to 
a  property  of  the  aperiodic  correlation  function  as  shown  in  [17) . 

As  an  example,  it  is  pointed  out  that  this  transformation  can  be 
applied  to  exchange  the  odd  crosscorrelation  functions  for  the  even  cross- 
correlation  functions  of  the  LSE-optlmal  m-sequences  of  length  N  “  255  (13) 
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CHAPTER  4 

SOME  NUMERICAL  RESULTS 

Several  numerical  results  have  been  obtained  via  digital  computation. 
Some  of  these  results  and,  where  possible,  their  analyses  are  presented. 

The  peak  even  and  odd  auto-  and  cross-correlation  parameters  are  the  main 
focus.  Even  more  important  perhaps  is  the  aforementioned  transformation 
whose  significance  is  with  respect  to  these  correlation  properties.  In 
the  main,  sets  of  33  Cold  sequences  of  length  31  have  been  examined  but  the 
following  sequence  '’amilies  are  some  of  the  other  cases  also  considered; 
the  8  Kasami  sequences  of  length  63,  the  12  weakly  Barker  sequences  of 
length  31,  the  6  m-sequences  of  length  31,  the  6  m-sequences  of  length  63, 
the  6  cross-optimal  Gold  sequences  (of  Syvyk  (11))  and  some  "transformed" 
Gold  sequences  of  length  31.  Because  of  space  limitations,  in  general, 
only  peak  correlation  parameter  tables  will  be  Included.  In  these  tables, 
the  peak  even  and  odd  crosscorrelation  parameters  are  respectively  below 
and  above  the  main  diagonal  and  the  peak  odd  autocorrelation  parameters 
are  on  the  main  diagonal. 

Where  the  sequence  set  is  generated  by  modulo-2  addition  of  a  fixed 
sequence,  u,  and  successive  shifts  of  another  sequence,  v,  the  following 
convention  regarding  sequence  ordering  is  adopted  throughout:  u,  v,  w^  - 
u  •  T^v,  0  <  /  <  N- l  where  N  is  the  common  sequence  length. 


4. 1  Correlation  Parameters  of  m-Sequence.s  (in  Characteristic  Form) 

The  correlation  parameters  of  the  6  m-sequences  shown  in  Tables  6,  7, 
and  8  for  lengths  31  and  63  respectively  are  analyzed  in  this  section. 

For  N  *  31  the  correlation  functions  are: 


L  ■  0  mod  N 


-l,  l  f  0  mod  N 


for  all  Che  6  a-sequences.  The  In-phase  odd  autocorre Lac  ion  function 
has  a  constant  value  of  N  while  Che  out-of-phase  odd  autocorrelation 
function  takes  on  the  values  1,  3,  5,  7,  9,  11  and  their  negatives.  The 
even  crosscorrelation  function 

"  -9,11  L  €  CQ 

9k  i(1)  ’  }  -1.3. 7, -9  i  €  CL  U  C3  U  C$ 

L  -1.3. -5. 7. -9  <{CBUC,UCU 

for  all  1  <  k  <  i  <  6.  Moreover,  for  any  fixed  pair  (k,i),  0^  ^(Z)  is 

constant  for  all  values  Z  in  any  cyclotomic  coset  mod  N.  The  in-phase  odd 

crosscorre lat ion  function  also  takes  on  only  values  -9  and  11.  The  out-of- 

phase  values  are  1,3,5,7,9,11,13,15  and  their  negatives  as  well  as  -17. 

* 

From  Table  7  of  the  peak  correlation  parameters  we  have  0  -  11  and  0  -  17. 

c  c 

The  correlation  parameters  of  the  6  a-sequences  of  length  N  ■  63  in 
their  characteristic  fora  are  analyzed  next. 


N  ,  Z  ■  0  mod  N 
-1  ,  1  M  mod  N 


for  all  6  a-sequences.  The  in-phase  odd  autocorrelation  takes  on  the  value 
of  N  while  the  out-of-phase  values  are  1,3,5,7,9,11,13,15,17,19  and  their 
negatives.  The  even  crosscorrelation  function 


Table  6 
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Correlation  paranKters  of  6  m-sequences  in  characteristic  form.  N  ■  31 . 
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Table  7 


Peak  correlation 
N  -  31. 

parameters 

of  6  ra¬ 

sequences 

in  their 

charactc 

9 

17 

il 

11 

15 

11 

11 

9 

15 

15 

15 

13 

9 

9 

7 

13 

9 

11 

9 

9 

11 

7 

11 

13 

9 

9 

9 

9 

11 

13 

9 

9 

9 

9 

11 

11 

Table  8 

Peak  correlation  parameters  of  6  m-sequences  In  characteristic  form, 
N  -  63. 


11 

19 

15 

17 

19 

19 

15 

11 

19 

19 

19 

19 

17 

23 

19 

23 

15 

17 

23 

17 

15 

15 

17 

19 

23 

17 

17 

23 

11 

25 

17 

23 

23 

17 

15 

11 
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'  -  9,15 

-1,-5, -9, -13, -17, 7 
-1.  -9,3 

-1,-3, -9. -17, 7, 15 
-1 


0kl(i)  -1,-9, 7, 15 


-1,-9,-17,7,11,15 
-1,-5, -9, -13, -17, 7, 15 
-1.11,23 

^-1,-5 ,-9,-17,7,11,15 


i  €  c0 
X  € 

i  €  c3  U  Cl5 
X  €  C5 
X  6  C, 


i  €  C9  U  C2? 


X  €  C 
X  €  C 


X  €  C 


11 


13 


23 

i  €  U  C3[ 


for  all  1  <  k  <  1  <  6.  The  greatest  number  of  distinct  values  assumed  by 

the  even  crosscorrelation  function  0,  (X)  of  any  two  a*sequences  of  cosnon 

K  9 1 

period  N  -  63  is  7  here.  For  any  fixed  pair  (k,i),  9.  (X)  is  constant  for 

K  t  L 

all  values  of  X  in  any  cyclotomic  coset. 

* 

9,  .(0)  is  -9  or  15  for  1  <  k,  i  <  6.  The  , out-of-phase  values  for 

K  !  1 

the  odd  crosscorrelation  function  are  1,3,5,7,9,11,13,15,17,19,21,  their 

A 

negatives,  -23  and  25.  9^  ■  23  and  0£  ■  25.  Table  8  shows  the  corresponding 

peak  correlation  parameters. 


U.l  Correlation  Parameters  of  the  Gold  Sequence  Family  of  Length  N  -  31 
Generated  by  h^h^  “  3551 

The  correlation  functions  of  the  family  of  33  Gold  sequences  in  a 
special  form  and  in  some  of  their  subopt imal  phases/shifts  are  tabulted 
and,  where  possible,  analyzed.  A  convenient  notation  for  the  sequences  is 
as  follows.  The  two  generating  m-sequences  will  be  denoted  u  and  v  and  the 
other  sequences  by  w^  where  ■  u  •  T^v,  0  <  J  <  30. 
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4.2.1  The  Two  Generating  m-Sequences  In  Their  Characteristic  Fora 
From  Table  28  of  the  correlation  parameters  the  following  analysis 


is  made. 

0^0)  -  0^0)  -  N 


for  any  of  the  sequences, 


0(1) 


r  l  .  i  -  u,v 

7  '  1  '  "o 

L  9  ,  i-Wj,  1  <  j  <  30 


maxi  9  ^  (X) :  l  <  X  <  30) 
For  any  fixed  X,  1  <  X  <  30, 

0tU) 


-1  ,  1  -  u-v.w0 

7  ,  i  -  w  ,  1  <  j  <  30 


f  -1  for  17  sequences 
<  7  for  10  sequences 

L_  -9  for  6  sequences 


0 ( i )  takes  values  in  the  set  {7,9,11,13,15} 

r  -9 


6  ( X ) 

U  ,  V 


e  (X) 

u*wo 


-9 

i  _1 

L  7 

r  •» 


«  w  <*> 

V,V0 


:  -i 

L  7 


X  €  Cq  U  C5 

i€C!UC3U  C15 
X  €  C?  U  Cn 


1  €  c3 

X  €  CQ  U  C5  U  C;  U  Cu 
X  €  Cl  U  Cl5 


X  €  C 


15 


x  e  C0  u  C3  u  C5  u  Cu 
X  €  Cj  U  C? 
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or. 9 


•1,7}  where 

or  and  & 

are 

any  sequences  as 

9  (0)  - 

u,w 

-1 

t 

0  <  i  <  30 

-9  , 

i  € 

C1 

6  (0)  -< 
v,w 

-1  . 

i  € 

C5  U  c7  U  Cu 

L7  , 

i  € 

C3  U  C15 

• 

1 

o 

■n 

3 

•*4 

3 

a> 

» 

0  <  l  c  J  <  30 

0  (0) 

u,ar 


or  ■  v 

or  •  w. 


0  <  i  <  30 


ev,w1<°>  *< 


-9  .  i  €  Cj 
-1  •  i  €  C5  U  C?  U  Cu 

.  7  ,  i  €  c3  U  C15 


®  v  (0)  "  -1  • 

VWj 


0  <  i  <  J  <  30 


It  is  shown  in  Table  9  of  the  peak  correlation  parameters  that  the  maximum 
magnitude  of  the  odd  crosscorrelation  function  is  six-valued,  it  takes  on 
values  7,9,11,13,1s  and  17.  The  maximum  magnitude  even  crosscorrelation 
function  is  two-valued  whereas  the  maximum  magnitude  odd  autocorrelation 
function  takes  on  the  five  values:  7,9,11,13  and  15. 


4.2.2  The  Gold  Sequences  Shifted  Into  Their  LSE/AO  Phases 
The  Gold  sequences  of  length  31  and  generated  by  hjh^  *  3551  are 
each  shifted  into  its  LSE/AO  phase  and  the  correlation  parameters  are 
evaluated.  The  even  autocorrelation  function  of  the  sequence  set  has  the 
values:  -1,-9, 7, 31  and 


Table 
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9<i)  -  ' 


7 

L  9 


and 


9(i)  ■< 


9 

7 

5 

7.9 

5.7.9 


i  “  u,v 


i  -  W„ 


i  -  W£, 


i  -  u 

i  ■  V 

i  ■  Wr 


i  ■  wj. 


1  <  i  <  30 


V 


j  €  CL  U  C? 

J  6  C3  U  C5  U  Cu  U  C15 


The  associated  peak  correlation  parameters  are  shown  in  Table  10. 

4.2.3  The  Cold  Sequences  Shifted  Into  Their  AO/LSE  Phases 
The  Gold  sequences  of  length  31  and  generated  by  h^h^  -  3551  are 
each  shifted  into  its  AO/LSE  phase  (Table  11)  and  the  correlation  parameters 
of  the  resulting  sequences  are  found.  For  any  fixed  L  ,  1  <  l  <  30, 

f  -l  for  17  sequences 

6^0)  “j  7  for  10  sequences 

L  -9  for  6  sequences 


9(i)  - 


i  «  u,v 


7,1- 

L  9  ,  i  - 


'k  * 


1  <  k  <  30 


Table  12  shows  the  peak  correlation  parameters  for  the  AO/LSE  phases  (shown 
in  Table  11).  The  maximum  magnitude  odd  crosscorre lat ion  value  is  still  21. 


Table  10 


Table  11 


AO/LSE  Gold  sequences,  hjhc  »  3551,  N  ■  31 


•  l  lt**l  1 1 1 100*1  10111*1010*0*1  a*i* 

•  l  111  1 W  I  l  100*101*11*1000*11*01*01 

•  s  1 1  io*i  101**01  1 0 1  i*i  1 1  11*11*1*1  i 

•  •  si  i  10010011**1  i  iet  1 1 1  1 1 1 1 1 1  i* 

•  5  0o|  1 1 1  l  1*1**1001*1  1  |  |  |»|*|  J  l  l*j 

i  *  io*ot  it  u  1 1 1  tioii**i  i  a  i  e  1 1  h«ii 

•  t  1 1 1000*011  t  101  noil  1 1 1  11*1*10*1 

•  •  oi  i  *i  i  tat  1001011  i  mi  1 1 

•  •*  01 1000*001  <  1 1 1*100*100**10(101 1* 

•  l«  II  I*0l**t0l001*e*a*0ft**l  I *1*1*1 

*11  «t 1001*10101*0*0*1**0*1 11*01100 
*1 i  0011! 000*01**1 t I  01 | 0001  I  0100000 
•1 1  0001 1 1 |0|0000I0 10001 l 0000010(0 1 

*1*  01011UII  1  100001  10001 00  I  01 01 00 | 

•  H  011 1001000001  I 0|  | 00*101 11010111 

•  l*  l  l  0  l  10101O0U01 10 1*13001*011 l  10 

«| r  I  1  10001001 100001  1  10101  101  101100 

•  1 •  I  001 0100001  I  I  I  1  I  00  I  000  I  1 1000  11 1 

•  t»  1*01011*10101001 10**1*100000010 

•  JO  10*10*0100010010011 10**01*01 101 

•01  101**11010010111000*0*100100001 
•02  *1001*0100*101 1 1 10*0 1000**1*1 10 
•0)  100*001 l*O«Ol*O09OO| 10*111 1*1*1 

*0«  *11 11*011*010110000101101001110 
•0)  11011 1100*01*1*1 l 10*1* t 101 10000 

•  00  01 10*01 *001 1 | I  10*101 1 101 1*1*0  01 

•0'  9*101 0| l*O|O|00t | 10101*1 1*0011 1 

•  00  0*01  I *1*1  191*1  1001  1001  101  101**1 

•0*  1*101*1 11010001 1101 11*1**101*00 
•SO  0*111*1001 1 *01 00B* 1*11 10*11*111 
• Jl  11 1000 1 1101090*0111011*1 11*00*1 

•  30  1 1  I l 1**0101101 1 11011***00***1*1 

•3)  l 110**000*10*01010*1 10111111*11 
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^*•2.4  The  Gold  Sequences  Shifted  Into  Certain  Other  Optimal  Phases 

The  correlation  parameters  of  the  optimal  sequences  obtained  from  the 
same  Cold  sequence  family  of  length  31  and  generated  by  hjh^  -  3551  using 
the  terminal  aperiodic  correlation,  the  concave  exponential  and  the  partial 
correlation  sieves  do  not  admit  the  same  statistical  regularity  as  the 
preceding  optimal  sequences.  Here  only  tables  of  the  corresponding  peak 
correlation  parameters  are  presented. 

Tables  13,  14  and  15  show  the  peak  correlation  parameters  of  the 
optimal  sequences  generated  by  the  concave  exponential,  the  partial  correlation 
and  the  terminal  aperiodic  correlation  sieve  respectively.  Also  see  Table  16. 

4.3  Peak  Crosscorrelation  Parameters  Between  Some  Pairs  of  Gold  Sequence 

Sets,  N  ■  31 

In  some  applications  it  may  be  necessary  to  maintain  a  sequence  length 
N  but  require  more  than  K  ■  N  ♦  2  Cold  sequences.  Selection  is  then  made 
among  groups  of  Cold  sequences.  Of  course,  the  requirement  that  the 
correlation  parameters  have  to  be  minimized  is  still  in  force.  Following 
are  some  results  on  the  peak  crosscorrelation  parameters  obtained  between 
pairs  of  Cold  sequences. 

Let  (a, 9)  represent  the  Cold  sequence  set  generated  by  the  characteristic 
polynomial  h  h  and  XY  represent  the  pair  of  Gold  sequence  sets  generated 
by  characteristic  polynomials  X  and  Y  (the  two  generating  m-sequences  are 
in  their  characteristic  form).  Then  if  A  -  (1,3),  B  -  (1,5),  C  -  (3,5), 

D  -  (1,11),  E  -  (3,11)  F  -  (1,7),  C  -  (5,7)  and  H  -  (7,11)  Table  17 
shows  the  values  of  the  peak  crosscorrelation  parameters  of  the  indicated 
sequence  set  pairs. 
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Peak  correlation  parameters  of  sequences  generated  by  the  terminal  aperiodic  correlation 
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Table  16 

Comparison  of  che  peak  correlation  values  for  various  optimal  sequences 


derived  from  sequences 

generated 

by  hlht  -  3551 

,  N  -  31. 

"Sieve" 

6(1) 

9(1) 

9 (k, 1) 

9(k,i) 

Generating  m-sequences 
in  characteristic  fora 

1,7.9 

7,9,11,13,15 

7.9 

7,9,11,13,15,17 

AO/LSE 

1,7.9 

5,7,9 

7.9 

9,11,13,15,17,19,21 

LSE/AO 

1.7,9 

5,7,9 

7.9 

9,11,13,15.19,21 

Terminal  aperiodic 
correlation  sieve 

1,7.9 

5.7,9 

7,9 

9,11,13,15,17,19,21 

Concave  experimental 
s  ieve 

1.7,9 

5,7,9,11 

7,9 

9,11,13,15,17,19,21 

Partial  correlation 
s  ieve 

1,7.9 

5.7,9,11,13,15, 

17  7,9 

7,9,11,13,15,17,19 

5 


ti 


Table  17 

Values  of  Che  peak  crosscorrelaclon  parameters  of  pairs  of  Gold  seqnence  secs. 


XY 

Spectra  of  Peak 

Crosscorrelation  Parameters 

Even 

Odd 

AB 

9,15,17 

9,11,13,15,17,19,21 

AC 

9,15,17 

9,11,13,15,17,19,21 

AD 

9,15,17 

9,11,13,15,17,19,21,23 

AE 

9,15,17 

9,11,13,15,17,19,21 

AF 

7,9,11,13,15,21 

7,9,11,13,15,17,19,21 

BC 

9,15,17 

9,11,13,15,17,19 

BF 

9.15,17 

9,11,13,15,17,19,21 

BG 

9,15,17 

9,11,13,15,17,19,21 

DE 

9,15,17 

9,11,13,15,17,19,21 

DF 

9,15,17 

9,11,13,15,17,19,21 

DH 

9,15,17 

9,11,13,15,17 

GH 

7,9,11,13,15,21 

7,9,13,15,17,19,21,23 

GF 

9.15,17 

9,11,13,15,17,19 

it 
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From  the  data  it  is  concluded  chaC  Che  peak  even  crosscorrelation 
function  between  two  Cold  sequence  families  whose  generating  polynomials 
are  products  of  polynomials  belonging  to  the  same  maximal  connected  set 
cakes  on  only  the  three  values:  9,  15  and  17  for  N  ■  31  while  the  peak  odd 
crosscorrelation  function  takes  values  in  the  set  {9,11,13,15,17,19,21,23} 
provided  the  sequence  pair  is  expurgated  of  repeated  sequences.  When  Che 
two  Gold  sequence  sets  do  not  belong  to  the  same  maximal  connected  set, 

Che  peak  even  and  odd  crosscorre lat ion  function  take  values  in  the  sets 
{7,9,11,13,15,21,31}  and  {7,9,13,15,17,19,21,23,31}  respectively.  Thus 
it  is  apparent  that,  provided  ChaC  peak  even  crosscorrelation  parameters 
as  high  as  17  are  tolerated,  the  number  of  Gold  sequences  can  be  sub¬ 
stantially  Increased  beyond  K  -  N  +  2.  The  full  peak  even  and  odd  cross¬ 
correlation  parameters  for  the  pair  DH  are  presented  in  Tables  18-20. 

Mean-Square  Partial  Correlation  Parameters  of  Some  Sequence  Families 

of  Lengths  H  ■  31  and  N  ■  63 

The  acquisition  of  the  epoch  of  a  long  sequence  Involves  correlation 
over  a  relatively  short  window  of  the  sequence  since  acquisition  tin*  is 
relatively  short.  In  [12]  Pursley  showed  that  one  of  the  key  correlation 
partial  correlation  parameters  is  a  mean-squared  partial  correlation  v  (w) 

*.y 

for  window  length  w  ■  ©(log^N). 

w-1 

v  (v)  -  I  (w  -  { l|  )  9  (i)9*(i) 

,y  i-l-w  x  y 

which  for  binary  sequences  of  length  N  reduces  to 

2  W‘l 

v  (v)  -  wN  +  2  E  (w-i)9  (!)  9  (i) 
x,y  i-0  x  y 


1 


LJ 


n 


n 


n 


r 


Peak  even  croascorrelaclon  parameters  for  the  pair  DH. 


Table  20 
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The  window  lengths  used  for  N  ■  31  are  4, 5, 6  and  7.  The  parameters  were 
normalized  to 

.  w- 1 

N  v  (w)  -  w  +  2N*Z  Z  (w-i)9  (i)  0  (i) 
x,y  i»o  y 

called  the  mean-squared  partial  correlation  for  window  length  w.  The 

-2 

values  are  given  in  Tables  34  to  37  from  which  it  is  clear  that  N  v  (w)  »  w 

*.y 

for  Cold  sequences.  Partial  correlation  values  were  computed  for  some 
sequence  families  of  lengths  31  and  63  and  are  shown  in  Tables  38  to  40  and 
the  corresponding  extremal  values  in  Tables  21-24,  26  snd  27. 

For  Gold  sequences,  the  partial  correlation  for  the  LSE/AO  phases  are 
identical  to  those  for  AO/LSE  phases.  However,  those  for  the  Gold  sequence 
set  for  which  the  two  generating  m-sequences  are  in  their  characteristic 
form  are  different  as  shown  in  Table  22. 

The  partial  correlation  parameters  of  the  set  of  Gold  sequences 
obtained  by  modulo-2  adding  the  sequence  r  ■  0101... 01  of  the  same  length 
31  to  each  sequence  of  the  AO/LSE  Gold  sequence  set  are  shown  in  Table  23. 

Thus,  since  it  is  desirable  that  the  partial  correlation  function 
v  (w)  be  as  small  as  possible,  it  is  advantageous  to  "randomize"  the 

x.y 

sequences  -  the  peak  partial  correlation  values  are  decreased  but  also  the 
least  values  are  increased  slightly. 

For  the  12  best  weakly-Barker  sequences  of  length  31  obtained  in  [10] 
and  shown  in  Table  25,  the  partial  correlation  parameters  are  given  in 
Table  24. 

For  length,  N  *  63  partial  correlation  parameters  were  computed  for 
Sywyk's  6  cross-optimal  Gold  sequences  and  for  the  8  Kasaral  sequences. 
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Table  21 

Extended  partial  correlation  parameters:  AO/LSE  Gold  sequences:  h,h  -  3551 
N  -  31  ’it* 


Window  length,  w 

Maximum,  a 

Minimum,  6 

~  x  1007. 

4 

4.9 

3.4 

37 

5 

6.4 

4.2 

44 

6 

8.1 

4.8 

55 

7 

9.9 

5.5 

62.9 

Table  22 

Extended  partial  correlation  parameters:  Gold  sequences  generated  by 

*  3551,  the  two  generating  m-sequences  in  characteristic  form,  N  ■  31. 


Window  length,  w 

Maximum,  a 

Minimum,  9 

^  x  100Z 

4 

4.9 

3.3 

40 

5 

6.4 

4.1 

46 

6 

8.1 

4.8 

55 

7 

9.9 

5.6 

61.4 

59 


Table  23 


Extremal  partial 
sequences:  hjht  1 

correlation  parameters:  "randomized" 

-  3551,  N  -  31. 

AO/LSE  Gold 

Window  length,  w 

Maximum,  or 

Minimum,  S 

^  x  1007. 
w 

4 

4.7 

3.6 

27.5 

5 

6.1 

4.4 

34.0 

6 

7.5 

5.5 

33.3 

7 

8.9  6.2 

Table  24 

38.6 

Extremal  partial 

correlation  parameters  of  the  12  best 

WB-sequences , 

Window  length,  w 

Maximum,  or 

Minimum,  8 

x  lOW 
w 

4 

4.2 

3.9 

7.5 

5 

5.4 

4.9 

10 

6 

6.5 

5.9 

10 

7 

7.7 

6.8 

12.9 

-  31. 
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Table  25 

Beat  WB-aequencea  of  length  N  ■  31. 


•  l  I'll  1  I Jl  1 1 

«  i  I  II  IM-ll  1  l 

•  5  i*ihi  110101  10*4*11  own  ioohmooii  1  n  i 
s  a  10  twill  1(11*011  l«l  11*1  U  U  I0W400& 

i  h  I  I  11  I  1  womh»M  1  rtUP  I  *iHi  t  l**l^ 

»  t  Minifi  i  n  i  *i:uMi)uunm  1 1  i**m  •  i  t 

•  a  i>i[ni(Min|niipuim  UM««hP('no 

t  '»  »|vtt*0Pm4  11  I  I  W*M  CM  1  1 1  OlM  *M  t  &  t  f*l  A 1 

•  i  •}  mini  "mum  iiMi  000  i i o 1 ca i 0 i 0 1 0 

all  0  I  0  1  H  |  <40  lull  UiNJ  limit  I410.1 1111111 
tli  1019141  l  0  I  00  1  l  l  00  1  o.l  t  II  l0W00-*v»0 


Table  26 


Extrema 1  partial  correlation  parameters  for  Syvyk's  6  crossoptlmal  sequences 


Window  length,  w 

Maximum,  a 

Minimum,  8 

^  x  1007. 

w 

5 

5.2 

5.0 

4 

6 

6.7 

5.9 

13.3 

7 

7.9 

6.9 

14.3 

8 

9.1 

7.9 

15 

Table  27 


Extremal  partial  correlation  parameters  for  8 
hr  -  103,  hc  -  015,  h1ht  -  1527,  N  -  63. 


LSE/AO  small  Kasaml  sequences 

0± 

w 


Window  length,  w 


Maximum,  or 


Minimum,  9 


x  1007. 
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CHAPTER  5 
CONCLUSIONS 

Full  periodic  correlation  parameters  of  some  special  binary  sequence 
families  including  the  Cold  sequences  of  length  31  have  been  computed. 

The  associated  peak  correlation  parameters  were  also  readily  found. 

Sieves  for  cyclically  shifting  a  given  set  of  binary  sequences  into 
desired  phases  were  examined.  Performances  of  old  and  new  candidate 
sieves  for  optimal  sequence  phases  were  compared.  No  sieve  examined  was 
found  to  be  optimal  in  the  sense  of  being  uniformly  better  than  any 
other. 

The  peak  crosscorrelation  parameters  of  some  pairs  of  Cold  sequence 
sets  of  length  31  were  evaluated.  They  exhibited  a  set  membership  pattern. 
A  binary  transformation  which  exchanges  the  peak  even  and  odd  periodic 
correlation  parameters  of  any  binary  sequence  set  was  exhibited.  Finally 
the  mean-square  partial  correlation  parameters  of  some  binary  sequences 
were  computed. 
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Table  28 

Correlation  parameters  of  the  Gold  sequence  set  generated  by  "  3551  with 

the  two  generating  m-sequences  (#1  and  #2)  in  their  characteristic  form,  N  ■  31. 
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APPENDIX  B 


CORRELATION  PARAMETERS  OF  SOME  SEQUENCE  FAMILIES 


Table  29 
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(Continued) 
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AO/LSE  8  small  Kasaol  sequences  of  length  63. 


Table  31 
(Continued ) 


Peak  correlation  parameters. 
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21 

21 

15 

21 

19 

17 

21 
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13 
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23 

17 

15 

9 
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11 
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17 
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15 

23 
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11 

19 

19 
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17 

9 

9 

9 

9 

11 

17 

23 

21 
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13 
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9 

9 
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9 

9 

11 
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9 
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9 

9 

9 

9 

11 

Small  Kasaml  sequences  of  length  63  with  generating  m-sequences  In  characteristic  form. 
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Table  32 
(Continued ) 


Peak  correlation  parameters 
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21 
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23 
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21 
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21 
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Table  33 


(Continued ) 

Peak  correlation  parameters 
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APPENDIX  C 

PARTIAL  CORRELATION  PARAMETERS  OF  SOME  SEQUENCE  FAMILIES 


Table  34 


•• 


test  t 


-a -r  >  ar  — r  *  •  ft*m  ta  »---r  t 


--«  »  ti 


Table  34 


(Continued  > 


Table 


Table  35 


r*  «r 


*  #  tr  < 

•  •  •  • 


Tab  It*  36 


Table  36 


Table  36 


Table  37 


Table  37 
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4*  * 


4  4rf'iT44i/'44  /*  1 


•fc  ^4//«/»4/^4^4  4^4 


t  *r  *•*«  ••4t»^94«« 
^  /*  4  rf*  ^  ^  i>Tir/'/*47'4  4  ■ 


4^4^  ^44  44/4<^i^/4^i 


r  /  /  /  4  /  444*/44^44/*/» 


>/4//4^44  /  4  4*4*4  4  4  4  /  /«  J  & 


*  «  —  r  fit  s»  %t\tt  *  :*tt«i4-t-*-‘ 
4*  /  4  iT  /  /  4  4  4*  /  4  /  4*  IT  4  /*  /  4  4*  4  /•  4  4  C  4  4 


•  4  V  r  *  « 

;-c;  •*»ii- 

4/*4/>/44^4^4rr  44  <*  /*  #/*#••  4  4*  f  •  « 


4/'<44rf,4//4444  k-4/'/‘  4  /  4*  .“  4  /  4  J 

•t  I  :r  l?%4*?4  44P^-?4«4-V4\**f» 


44^4^444/4^4^1^4  4  4  /  /  /  44*4  44*4 


Table  37 


Table  38 

12  Best  WB/sequences ,  N  ■  31 


123 


Cd^fcLATl LE^'ITh.N*  4 


4.2 


a. a 

a, 2 

3.  » 

S.* 

a.l 

3.9 

3. 9 

a.l 

a.l 

3.9 

3. a 

a.l 

a.l 

a.l 

3.9 

3.o 

a.l 

a.l 

a.l 

a.l 

9.2 

3.9 

3.9 

3.9 

3.9 

a,2 

9.2 

a. 2 

3.6 

3.9 

3.9 

3.9 

a. 2 

a.2 

4.1 

a.l 

a.? 

4. A 

4.0 

4.3 

a.l 

1 

a, Pi 

a.l 

a  •  1 

a. 9 

4 ,0 

a.  3 

a.  a 

«.l 

a.l 

a.'* 

a.O 

a.l 

4  .  1 

4,0 

4,0 

4.3 

a.l 

a.l 

a.O 

9.0 

a. '2 

**,1 

a.l 

a.  3 

a.o 

a ,  o 

•1.0 

a.l 

a.l 

4.3 

4.0 

a. 3 

4.8 

Congelation  elrii)*)n 

1  l£m(»  7m  , 

N  a 

5 

5.4 

*5. a 

5, a 

a. ’ 

4 .0 

5.2 

a. a 

a. a 

5.2 

5.2 

a.  » 

4  •  a 

5.2 

5.2 

5.2 

a.  a 

4.0 

5.2 

5.2 

5.2 

5.2 

S.a 

5. a 

a. 9 

4,9 

a. 9 

4.4 

5.4 

S.a 

5. a 

a. 9 

a. 9 

9.9 

3.9 

5.4 

5.4 

5.1 

5.1 

5..1 

5.0 

5.0 

5.? 

5.1 

5.1 

3.1 

5.1 

5.1 

5  •») 

5.0 

5.0 

5.0 

5,1 

5.1 

5.1 

5.1 

5.1 

5.1 

5.0 

5.0 

5.0 

5.3 

5.1 

5.1 

5.1 

5.1 

5.1 

5.1 

5.1 

5.0 

5.0 

5.0 

5.3 

5.1 

5.1 

5.1 

5.1 

5.1 

5.1 

CO**eL*T  ION  GlNOfjH 

1  u£Nf5TM. 

NS 

o 

6,5 

0.5 

6.5 

5.9 

5.9 

6.3 

5.o 

5.9 

6.3 

6.3 

5. a 

5.9 

6.3 

o.3 

6.3 

5 ,  a 

5.9 

6.3 

6.3 

6.3 

6.3 

*.3 

6.5 

5.9 

5.9 

5.6 

5.9 

6.5 

6.3 

6.5 

5. a 

5.9 

5.9 

5,9 

6.5 

6.5 

6.1 

6,1 

6.:» 

6.0 

6.5 

6 , 3 

6.1 

6.1 

6.2 

6.1 

6.1 

6,3 

B.n 

o  .  0 

6.0 

6.1 

6.1 

6.2 

6.2 

6.1 

«.  1 

6.  1 

6.1 

6.0 

6.1 

6.1 

6.1 

6.2 

6.2 

e.2 

6.1 

6.1 

6.  » 

o ,  »} 

o,3 

6.0 

6.1 

6.1 

6.2 

6,2 

6.2 

a. 2 

C'JWRElATIon  *1  jOu-* 

length, 

!40 

r 

7.T 

7.7 

7.7 

6.3 

6.» 

7.3 

6.3 

6.9 

7.3 

7.3 

6.8 

6.9 

7.1 

7.3 

7.3 

6,3 

6.0 

7.3 

7.3 

7.3 

7.3 

7.7 

7.7 

6.3 

6.8 

6,6 

o,8 

r.7 

7.7 

7.7 

6.9 

0.6 

6.3 

6.4 

7.7 

7.7 

7.1 

7.1 

7,'* 

7.1 

7,  1 

7,3 

7.1 

7.1 

7,3 

7.1 

7,1 

7.) 

7.0 

7.1 

7.J 

7.1 

7.1 

7.3 

7.3 

7.1 

7.1 

7.1 

7.0 

7.3 

7,0 

7.1 

7.1 

7.3 

7.3 

7.3 

7.1 

7.1 

7.  1 

7.0 

7.  1 

7.0 

7.1 

7.1 

7.3 

7.3 

7,3 

7.3 
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Table  39 

Syvyk's  6  crossoptimal  Gold  sequences  of  length  N  -  63. 


3  i  uuiiNum  3‘*v*ai  i  m  it  n  ai  1.101m  1 1 101 1  10 1*0 1300000101 0001 14001 

.<  i  t'181  111  101  I  l  l  i  i;i?l  l  1  t  1 1  1  u  I  JiMUlJt  Jl3M<nai31t  1 1  11410101130010 

3  3  lit  »0  H’lWlSl  1 10H  join  t  11.101 1 1 1  jo  1 041  i  1 1  HU  10110101101311 10010 

*  »  i «.*») i id i i.i i 0001100 1 1  u lat  1 1 1*0 111013110000101  i i0flj i i0i  1010013001001 

»  5  >111311  1101001111101111111  1011011000031101  131  13101  1  11®1 000  113011 

4  o  \  11  1 1  1 1  Jl  1 100101  1  Jll  1  10  1 1 .11  J010  1 1 101 101  1 1 1001 1  3101101000010011 1 
CO’nEL  »  T  I1)"  -I-lDOw  LENGTH, ..a  *j 

5.0 

5*3  S.'s 

5.. "*  5,3  5  .  »i 

5.0  5.0  5..*  5.0 

5,0  5,0  5, J  5,m  5,? 

5.?  5,0  5.i  5.0  5.0  5,2 

CV-‘ Wwt i_  a  r  jrjfj  -.ir.uo*  i.fNiifH,  n«  o 

f*.  1 

6  ,  J  ■>  ,  7 

6.0  ^,3  b .  0 

o«  u  ,  6,»i  b.O 

t»,*i  5,9  b  .1  9,0  n.j 

5.. *  5,‘>  6 ,  ’  o  ,  «  b  .  i  4,5 

CO^ttAMga  Lc»*Gfn,Ma  7 

7.0 

o.*  7.0 

7.. '  *.9 

7,0  *.0  7.J  7.0 

7.?  o,9  7.0  7.0  7.5 

7.3  u.9  7,0  7 7.4  7.7 

C'JtfrfEl.  A  7  JOG  -4  I  .<)(  I M  (.ENG  Tr.  ,  Nl  j 

J.1 

7.9  9.1 
*V'  7.9  ■»,! 

7,®  a, -5  8.>i 

<».j  7.4  4,1  0.0  * .  7 

7.9  7,0  7.0  7,3  M.5  d.9 
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Table  40 


8  LSE/AO  small  Kasami  sequences  of  length  ■  103,  »  015  of  length  N  •  63. 

a  1  00031300011030181001  l  1  10100011100100101  101110110011010101111110 

*  2  01111101101111000101 110100000001001 1011 100010000001010000011001 

•  3  081111111001111110111001010110110101111001011000000001110110100 

$  a  1001010001131111111110100100111 11013101000101010010111001101101 

•  5  01110111210111011 11011000011 1 00011 110111 11000110311 001000010110 

•  6  10030100131010101 1000111010100110011110011 0001 13100010010010001 

•  7  0103110100101001000001011 U0101 101010003100010001 1 1 110010001011 

•  8  110101 10010311030001 1 1 1030010101 1 130001 1011000100:1100111003000 

C0»fiEL*7jjN  »INOOW  L£N3Tm,k.«  5 

5.2 

5.3  5.2 

5.0  5.2  5.3 

5.8  5.2  5.3  5.3 

5.2  5,0  a, 9  4,7  5.3 

5.3  a, 7  4,7  5.0  5.1  5. a 

5,0  5.2  5.3  5.3  a. 7  5.0  5.3 

5.8  a,9  5,3  a. 7  5,3  5,0  a. 8  5.3 

C0»«J£l*T  ION  «<InDOW  LENGTH,  Na  t 

6.3 

6.2  6. a 

6.3  6.2  6. a 

6,2  6,1  5,9  6,5 

6.2  5 , 0  5.9  5.6  6.5 

6.3  5,6  5,6  6,2  6.2  6,6 

6.3  5.6  6.1  6,3  5.6  5,6  6.5 

6.3  5,6  6,3  S , 6  6.3  6,0  5.7  6.5 

C066El*7I3N  -INUOW  LENGTH, Ns  7 

7,0 

6.6  7,6 

7.3  7,2  7.6 

7,3  7,2  6,6  7,6 

7,0  6,6  6,8  6.6  7,7 

7,3  6,6  6,4  7 , *  7,3  7,6 

7,0  6.6  7,3  7,3  6, a  6,6  7,7 

7,3  6. 6  7  f  0  6,5  7,3  7,0  6.6  7.0 

CORBEL**  JON  WJNOO**  LENGTH, Na  6 
8.0 

7.6  8.7 

6,0  6,2  8,9 

6.2  6.3  7,8  6.8 

8.2  7,9  7,7  7,5  8,8 

8.1  7,5  7,3  »,0  8, a  9,e 

8.3  7,6  8. a  6,3  7,3  7.8  8.6 

6.1  7,8  8,3  7,4  6,3  7,6  '7,6  6.0 


127 


Table  41 


Interference  parameters 

rk  1  °f 

best  10 

Gold 

sequences 

i  for 

all  the 

used,  h^ht  -  3013. 

1  2182  1826 

1546 

1742 

1794 

1702 

1774 

1686 

1626 

2  2318 

1622 

1594 

1766 

1714 

1906 

1762 

1966 

3 

2478 

1658 

1662 

1370 

1906 

1658 

1870 

4 

2494 

1554 

1622 

1622 

1446 

1778 

5 

2646 

1810 

1482 

1602 

1678 

6 

2670 

1534 

1558 

1258 

7 

2710 

1670 

2050 

8 

2678 

1330 

9 

2838 

10 

The  corresponding  worst-case  total  interference,  r  *  16138 


sieves 

1802 

1982 

1934 

1842 

1646 

1714 

1786 

1586 

1846 

2918 


Table  42 


Interference  parameters  r.  of  best  10  Gold  sequences  for  all  the  sieves 


used,  hjhc  ■  3551. 


1 

2182 

1890 

1538 

1850 

1598 

2 

2206 

1590 

1742 

1586 

3 

2462 

1590 

1714 

4 

2494 

1314 

5  2510 

6 

7 

8 
9 

10 


1634 

1762 

1794 

1366 

1778 

1702 

1750 

1878 

1782 

1814 

1822 

1542 

1710 

1622 

1590 

1518 

1718 

1510 

1798 

1750 

1850 

1530 

2018 

1546 

1498 

2590 

1438 

1734 

1646 

1542 

2638 

1486 

1566 

1598 

2782 

1886 

1494 

2902  1702 

2910 


The  corresponding  worst-case  total  Interference,  r  -  15734 
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APPENDIX  E 

EFFECT  ON  SELF -INTERFERENCE  CF  RANDOMIZING  A  (GOLD)  SEQUENCE  SET 
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Table  44 


AO/LSE  Gold  sequences, 

hlhc  -  3551 

rk,k(u) 

rk,k(u4*>  “  1 

1 

2382 

2318 

2 

2206 

2366 

3 

2590 

2878 

4 

3598 

2830 

5 

3262 

3294 

6 

3494 

2518 

7 

3662 

2510 

8 

2606 

4078 

9 

3446 

2526 

10 

2974 

3294 

11 

3006 

3390 

12 

3670 

2662 

13 

3310 

3566 

14 

2782 

3198 

15 

2966 

3110 

16 

2494 

3614 

17 

3206 

3190 

18 

3950 

2734 

19 

2614 

4422 

20 

3134 

3710 

21 

3118 

3758 

22 

3094 

3622 

23 

4238 

2798 

24 

3190 

3558 

,k(u+*> 


